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1 Introduction 

This is the first in a series of articles devoted to providing a foundation for 
a theory of flocks of arbitrary cones in PG(3, q). The desire to have such a 
theory stems from a need to better understand the very significant and appli- 
cable special case of flocks of quadratic cones in PG(3, q). Flocks of quadratic 
cones have connections with several other geometrical objects, including cer- 
tain types of generalized quadrangles, spreads, translation planes, hyperovals 
(in even characteristic), ovoids, inversive planes and quasi- fibrations of hy- 
perbolic quadrics. This rich collection of interconnections is the basis for the 
strong interest in such flocks. Recent work has shown that some of these 
connections can be made with other types of cones. The author has at- 
tempted incremental generalizations of flocks of quadratic cones (PQ,[2]) and 
the similarity of the results in these investigations indicated the existence 
of a more general framework. However, this incremental approach leads to 
more and more difficult algebraic considerations that ultimately make this 
approach untenable. By jumping to the most general situation and changing 
our point of view (as we will do in this series of articles) we can transcend 
those algebraic difficulties and hopefully gain a clearer perspective on the 
subject. This first paper lays out the fundamentals while later papers will 
examine special types of flocks. 

The reader should be warned that we have taken some liberties with 
terminology (especially the terms "flock" and "herd") by redefining objects 
in a more general context. This was deemed necessary to avoid having to 
introduce a more cumbersome set of terms. However, the use of modifiers will 
insure that the new definitions are in agreement with the more commonly 
used ones in the appropriate context. We should also mention that we have 
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restricted ourselves to the finite case only out of preference for that setting. 
Infinite analogs of almost everything that appears here do exist, but we shall 
leave it to others to develop these. 

2 Cones and Flocks 

Let 7r be a plane and V a point not on 7T in PG(3, q). Let C be any set of 
points in 7r (including the empty set). A cone, E = E(V, C) is the union of 
all points of PG(3, q) on the lines VP where P is a point of C. V is called 
the vertex and C is called the carrier of E. n is the carrier plane and the 
lines VP are the generators of E. In the event that C = we call E the 
empty cone and by convention consider it to consist of only the point V. 

A flock of planes in PG(3,q) is any set of q distinct planes of PG(3, q). 
As q planes can not cover all the points of PG(3, q), there always are points 
of the space which do not lie in any of the planes in a flock of planes. If E 
is a cone of PG(3,q), then a flock of planes, J 7 , is said to be a flock of E 
when the vertex of E lies in no plane of T and no two planes of T intersect 
at a point of E. Any flock of planes is a flock of a cone, possibly only the 
empty cone. In general, however, a given flock of planes will be a flock of 
several cones. In the literature on flocks of quadratic cones, the approach is 
always to consider a fixed quadratic cone and study the flocks of that cone. 
We will change the viewpoint and consider, for a fixed flock of planes, the 
various cones of which it is a flock. In the sequel we shall refer to a flock of 
planes simply as a flock and it shall be understood that it is always a flock 
of a cone, even if the cone is not explicitly indicated. 

In order to provide an algebraic representation of a flock we will need to 
introduce coordinates. The standard homogeneous coordinates of a point 
in PG(3,q) will be given by (x , %i, %2, £3) with (•••) denoting the fact 
that we are dealing with an equivalence class. When a specific element of 
this equivalence class is needed, it will be denoted with parentheses. Thus 
(a, b, c, d) G (a, b, c, d) is a specific representative of the equivalence class. 

Let T be a flock. We can introduce coordinates in PG(3, q) so that the 
plane x 3 = is one of the planes of the flock and the point V = (0, 0, 0, 1) 
is not in any plane of the flock. We parameterize the planes of T with the 
elements of GF(q) in an arbitrary way except that we will require that is 
the parameter assigned to the plane £3 = 0. We can now describe the flock as, 
T = {7r t I t G GF(q)} with 7T : x 3 = 0. Since V is not in any plane of J 7 , each 
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of the planes of this flock has an equation of the form Axq + Bxi + Cx 2 — £3 = 
0. Consider the points P = (1,0,0,0),Q = (0,1,0,0) and R = (0,0,1,0) 
of 7To. The points other than V on the lines VP, VQ and VR are given 
by (1, 0, 0, A), (0, 1, 0, fj) and (0,0, respectively, with A,//, v varying in 
GF(q). For each t e GF(q) the plane ir t of the flock meets these lines at 
the points (1, 0, 0, A t ), (0, 1, 0, /i t ) and (0, 0, 1, v t ) respectively (note the use of 
specific representatives). We define three functions f,g,h: GF(q) — > GF(q) 
by f(t) = Xt,g(t) = \it and h(t) = v t . These functions describe the equations 
of the planes of the flock, namely 7r t : f(t)xo + g(t)xi + h(t)x2 — £3 = 0. 
The functions /, g and h are called the coordinate functions of the flock. 
Note that the requirement on the parameter means that /(0) = g(0) = 
h(0) = 0. If f,g and h are the coordinate functions of the flock T we shall 
write T = J r (f,g,h). We remark that the coordinate functions of a flock 
depend on both the parameterization of the flock and the procedure used to 
obtain the functions from the homogeneous coordinates (i.e., the selection of 
representatives of these coordinates). We will have occasion to change the 
parameterization of a flock but will never change this standard procedure for 
obtaining the functions. 

All cones under consideration will have vertex V = (0, 0, 0, 1) and we 
will consider the plane 7r as the carrier plane of the cone. Thus, a cone is 
determined when its carrier C, a point set in 7r , is specified. Given a flock J 7 , 
there is a largest set Co of 7r such that T is a flock of the cone with carrier 
Co. This cone is called the critical cone of T . If C is any subset of the carrier 
of the critical cone of a flock J 7 , then clearly JF is also a flock of the cone with 
carrier C. Thus, determining the critical cone of a flock implicitly determines 
all cones for which this flock of planes is a flock. 

The critical cone of a flock may be fairly "small". Besides the empty 
cone, we will consider cones whose carriers consist of collinear points as being 
"small". Cones of this type are called flat cones. For the most part, we shall 
regard flocks whose critical cones are flat as being uninteresting. 

3 Herds and Herd Spaces 

Let Z denote the collection of all functions /: GF(q) — > GF(q) such that 
/(0) = 0. Note that each element of Z can be expressed uniquely as a 
polynomial in one variable of degree at most q—1 and that Z is a vector space 
over GF(q). We shall always consider the vectors of Z as polynomials of this 
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type and use {t, t 2 , . . . , t q ~ 1 } as the standard basis of Z. Let V = V(f, g, h) 
denote the subspace of Z generated by the vectors /, g and h of Z. Also, let 
U = GF(q) x GF(q) x GF(q) considered as a vector space over GF(q). Now, 
the map 4>f, g ,h- K — ► V given by: 

<pf,g,h(a,b,c) = af + bg + ch (1) 

is a non-trivial vector space homomorphism, provided that at least one of the 
functions is not the constant function (which we shall always assume to be 
the case). In the sequel we will suppress the subscripts in the name of this 
homomorphism whenever this will not lead to confusion. In the usual manner 
we may construct the projective geometries P(Z),P(U) and P(V) from the 
vector spaces Z,U and V respectively. The projective space P(Z) is isomor- 
phic to PG(q — 2, q) and P(W) is just PG(2, q) in its usual representation. It 
is clear that induces a map (ft: P(W) — > P(V) given by: 

4>((a,b,c)) = (af + bg + ch). (2) 

The set of ordered pairs that defines (sometimes called the graph of 0), 
which we denote by T(f,g, h), i.e., 

T(/, </, />) = {((a, 6, c), (a/ + bg + ch))\ (a, b, c) E P(W)} (3) 

is called the i/errf Space of the functions /, and /i. 

In the important case that (f> is bijective, P(V) is a projective plane and 
(ft is just the inverse of the standard coordinate function, when {f,g,h} is 
considered as an ordered basis of V. In this case the herd space can be 
thought of as a plane in P(Z) which has been coordinatized in a special way. 

For reasons that will become clear later, we say that a herd space r(/, g, h) 
is degenerate if there exist distinct elements u,v & GF(q) such that f{u) = 
f(v),g(u) = g{y) and h{u) = h(v). Thus, if any of f,goihis& permutation 
(i.e., a permutation polynomial) then T(f,g, h) is non-degenerate. 

There are (q — 1)! elements of Z which are permutation functions. As 
all non-zero scalar multiples of a permutation are also permutations, there 
are (q — 2)! points of P(Z) which are classes of permutation functions and 
will be referred to as permutation points. Let S denote the set of all permu- 
tation points in P(Z). A corollary to Hermite's condition for permutation 
polynomials (see [8]) states that the degree of a permutation polynomial over 
GF(q) is either 1 or it does not divide q — 1. Thus, S lies in the hyperplane 
(M 2 ,..,OofP(2). 
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We now define a significant partial function of the herd space T(f,g, h), 
called the Herd Cover of /, g and h, and denoted by HC = HC(f, g, h), where 

HC = {{(a, b, c), (af + bg + ch)) \ (af + bg + ch) G S}. (4) 

Note that HC(f,g,h) may be (and often is, for arbitrary /, g and h) the 
empty set. Also note that, a priori, there is no geometrical significance to a 
point being a permutation point in P(V), as this is a purely algebraic notion. 
However, as we shall see below, these points gain an important geometric 
role in the context of flocks. 

For any given herd cover, HC = HC(f,g,h), the image of the standard 
projection map onto the first coordinates, tx\ \ HC — > P(Z/), is called the 
point set of HC, and denoted by P^c- Any map p: ~P(U) — > U such that 
p({a, b,c)) G (a, b, c) is called a herd selection function. As an aside we note 
that in the infinite case the existence of these choice functions may require 
the Axiom of Choice, but since we have restricted ourselves to the finite case, 
this issue does not arise. Finally, the set of representatives of the herd cover 
determined by the herd selection function p, denoted by p-H(f,g,h), and 
given by, 

P-H(f,g,h) = {{p{P)A{p{P)) I P e Pnc}, (5) 
is called the p-Herd of the herd cover TlC(f, g, h). Essentially, a herd is just a 
representation of a herd cover where the representative of the first coordinate 
is arbitrary and the representative of the second coordinate depends on the 
first coordinate choice. It is clear that there are several p -herds associated 
to a given herd cover and that the herd cover is uniquely determined by any 
of its p -herds. 

Since we have given a formal definition of a p-herd and freely admit that 
its notation is a bit cumbersome, we will use a simpler alternative notation 
when it will not lead to confusion, namely, 

p-H(f, g, h) = {f P | P G Phc, fp = Hp(P))}- (6) 

In this view, a p-herd is an indexed family of permutation functions where 
the indexing set is Pnc- 

There are several useful choices for the herd selection function p and we 
shall discuss a few. The standardized herd is the p-TC(f,g, h) such that 

(Zf + kg + h, ifc^O; 
fp=lf + \g, if c = anda^O; , where P= {a,b,c}. (7) 

I g, if a = c = 0. 
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The herd selection function for the standardized herd is the one which selects 
the representatives of (a, b, c) of the forms (x, y, 1), (1, m, 0) or (0, 1,0). We 
also have the alternate standardized herd which is the p-7i(f,g, h) such that 

(f + kg+Zh, ifa^O; 
fp = \ g + f/i, if a = and b ^ 0; , where P = (a, b, c). (8) 

yh, if a = b = 0. 

The herd selection function here is the one which selects the representa- 
tives of (a,b,c) so that the leftmost non-zero coordinate is 1, i.e. the forms 
(1, x, y), (0, 1, m) or(0, 0, 1). The normalized herd is the p-TC(f,g,h) such 
that 

The normalized herd has the property that /p(l) = 1,VP G Pnc- The herd 
selection function for the normalized herd, unlike the previous examples, 
involves the functions /, g and h and is given by: 

p((a,b,c,}) = 

a b c 



af(l) + bg(l) + cft(l) ' o/(l) + bg(l) + ch(l) ' o/(l) + bg(l) + ch(l) 

We will now examine two special classes of herd spaces which play a 
fundamental role in the theory of flocks. It is the inclusion of these classes 
which prompts the definition of herd space that we have given. 

Consider V = V(f,g,h). If rankiV) = 1 (where rank = vector space 
dimension), then the functions /, g and h are all scalar multiples of the same 
function. Suppose then that / = aF, g = /3F, and h = jF for some function 
F G Z. In this case, (JTJ becomes (f)(a,b,c) = (aa + (3b + jc)F and the 
kernel of is the line £ with equation ax + (3y + 72 = in P(U). The 
herd space T(aF, (3F, 7F) consists of only two types of ordered pairs, namely, 
(P, (0)) when P is on £ (here (0) denotes the constant function), and (P, (F)) 
otherwise. The herd cover TCC(aF, /3F, 7F) has a point set Pnc which is 
either empty if F is not a permutation or the complement of i (an affine 
subplane of P{U)) if F is a permutation. The functions of the p -herds 
corresponding to the non-empty herd cover are all scalar multiples of F. 
Herd spaces of this type will be called linear herd spaces. 
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Proposition 3.1. The point set of the herd cover of a linear herd space is 
empty if, and only if, the herd space is degenerate. 

Proof. Using the notation of the previous paragraph let Y*uc be the point 
set of the herd cover of the linear herd space T = T(aF, (3F, jF). Not all of 
a, (3 and 7 can be 0, else rankiV) = 0. So, assume w.l.o.g. that a ^0. Now, 
suppose that this herd space is degenerate. Then there exist m^v£ GF(q) 
so that aF{u) = ctF(v), and F is not a permutation. On the other hand, if 
F is not a permutation then there exist r^sG GF(q) so that F(r) = F(s). 
But then, aF(r) = aF{s),(3F{r) = (3F(s) and 7 F(r) = 7^(3), and so, T is 
degenerate. □ 

The second case we will consider occurs when rank(V) = 2. In this 
case the functions /, g and h are linearly dependent over GF(q), but not 
all are scalar multiples of the same function. Thus, there exist constants 
a, (3 and 7, not all zero, so that af + (3g + 7/1 = 0. The kernel of is the 
point Q = {a, (3, 7) of P(W). Now consider a line £ of P(W) which passes 
through Q. Such a line has an equation of the form Ax + By + Cz = where 
not all the coefficients are zero and Aa + B[3 + C7 = 0. Since not all of 
a, (3 and 7 are zero, we can assume w.l.o.g. that 7 7^ 0. If P = (a, b, c) is a 
point of £ other than Q then we have, 



From the fact that both P and Q are on the line £ we can derive that 
(07 — ca)A + (67 — c/?)-B = 0. Now, both of A and B can not be zero, 
otherwise we would have that 7C = and our assumption about 7 would 
imply that C — 0. If A = then we must have 67 — c(3 = and so, we 
obtain: 



In either case, for all the points on £ \ {Q}, the associated functions are non- 
zero multiples of the same non-zero function. The herd space in this case is 
described by; (Q, (0)), and, for each line of P(U) through Q, the points of the 



0(a, b, c) = af + bg + ch 

= -(aif + byg + cryh) 
7 

= -(( a 7 - ca)f + 07 - c(3)g). 




(10) 
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line other than Q are associated with the same point of P(V). If a point P of 
P(U) is in P-hc, then all the points of the line PQ other than Q are in P-hc- 
The herd spaces of this type are called proper star herd spaces. We define a 
star herd space to be either a proper star herd space or a linear herd space. 
Considering that a herd space is a function, we can rephrase this definition: 
a herd space is a star herd space if, and only if, it is not a bijection. 

Proposition 3.2. The number of lines in the herd cover of a proper star 
herd space through the kernel of the herd space is | S fl P(V) |. 

Proof. Let T(f,g, h) be a proper star herd space. We shall use the notation 
of the above paragraph. Let m be any fixed line of P(U) which does not 
pass through the kernel Q. The restriction of <fi to m has a trivial kernel 
and so, is a bijection between m and P(V). If R is a point of m such that 
\ m (R) G (S) then R e Pnc an d all the points other than Q of the line 
QR are in Pnc- Any line of P(U) through Q which is in the herd cover must 
intersect m in a point of Pnc, proving the assertion. □ 

4 Flocks and Herd Spaces 

To each flock F(f,g,h) of PG(3,q) we can naturally associate the (non- 
degenerate) herd space T(f,g,h). By identifying the points of P(U) of the 
herd space with the points of the plane x% = (in the flock) of PG(3, q) we 
can attach a geometric significance to the concepts introduced in the previous 
section. 

Let T = F(f, g, h) be a flock of PG(3,q). Naturally identify the points 
(a, b, c) of P{U) with the points (a, b, c, 0) of the plane £3 = 0. Let p be a 
herd selection function on P(U) extended to £3 = 0. For each point P of 
X3 = 0, p thus fixes a coordinate representative for P. With V = (0, 0, 0, 1), 
we fix a coordinate representative of each point other than V on the line 
VP of the form (a, b, c, A) where p(P) = (a, b, c, 0). Now, each plane n t 
of T intersects the line VP in a point other than V. We define a function 
F P : GF(q) -> GF(q) by F P (t) = A if 7r t nFP = (a, 6, c, A). Note that for any 
P we have Fp(0) = since £3 = is always the plane tyq of T . The defining 
condition is equivalent to af(t) + bg(t) + c/i(t) — A = 0, i.e., F P (t) = A = 
a/(t) + bg(t) + ch(t). Thus, the set of ordered pairs {(P, (F P )) | P E x 3 = 0} 
defined by the flock T is clearly isomorphic to the herd space T(f, g, h). Note 
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that while the definition of Fp uses a particular herd selection function, the 
resulting (Fp) of the herd space is independent of that choice. 

We now see that Fp is a permutation function if, and only if, no two 
planes of T meet the line VP at the same point. That is to say, VP is a 
generator line of a cone with vertex V for which T is a flock. The set of 
points on all such lines form the critical cone of T . Thus, P^c (under the 
identification) is the carrier of the critical cone of T . Finally, it should be 
clear that {Fp \ P G Pnc} is the p-herd of the herd cover HC(f, g, h). 

Now, we turn to the question of obtaining a flock from a non-degenerate 
herd space (degenerate herd spaces do not give rise to q distinct planes). 
We first note that a herd space does not determine a unique flock, since for 
any k G GF(q)* the flocks J-(f, g, h) and J-(kf, kg, kh) (which are distinct if 
k ^ 1, but projectively equivalent) give rise to the same herd space. However, 
this is the only variation for flocks which give rise to the same herd space. 

Theorem 4.1. Two flocks, J-(f, g, h) and J-(f, g', hi), give rise to the same 
herd space if, and only if, there exists a non-zero constant k such that f = 
kf, g' = kg and h! = kh. 

Proof. Two flocks, J-(f,g,h) and J-(f ,g' ,h'), give rise to the same herd 
space if, and only if, 4>f, g ',h'(P) — 4>f,g,h{P) for each point P G P(Z/). That 
is, for each point P = (a, b, c) we have (af + bg + ch) = (af + bg' + ch'). For 
the points Q = (1,0,0), R = (0,1,0) and S = (0,0,1) we have (/) = (/'), 
(g) = (g 1 ) and (h) = (h!) respectively. Thus, there exist constants, kq,k R 
and ks so that /' = kgf, g' = kpg and h! = ksh. 

Consider V = V(f,g,h). If the rank of V = 3 then at the point T = 
(1,1,1) we have (/ + g + h) = (f + g' + h!) and so, there is a non-zero 
constant k T so that f' + g' + h' = k T (f + g + h). Thus, we obtain (kq — 
kr) f '+ (kp — kx)g '+ (k s — k T )h = 0. Since /, g and h are linearly independent, 
we can conclude that kg = kp = ks = kp. If the rank of V = 2 then 
there is a unique point P = (a,b,c) at which we have af + bg' + ch' = 0. 
This implies that akgf + bkpg + ck$h = and so, the kernel of 4>f t9t h is 
(akQ,bkp, cks). Since the kernel of <f>f, g ,h must equal the kernel of <f>f, g >,h' 
we have that (a,b,c) = (akQ,bkp, ck s ) and so we again can conclude that 
kq = kp = ks- Finally, if the rank of V = 1 then the functions f,g and h 
are scalar multiples of each other. We can assume w.l.o.g. that there exist 
scalars a and [3 so that g = af and h = j3f. The kernel of 4>f, g ,h is the line 
with equation x + ay + f3z = in P(U). The kernel of 4>f>, g >,h' is the line with 
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equation Uqx + akpy + /3k$z = 0. Since these lines must be the same, we 
have Uq = k R = k s . □ 



A non-degenerate herd space together with a herd selection function p 
and the values of (p(p(P)) for three non-collinear points P do determine a 
unique flock. Embed the projective plane P(U) of the herd space T(f,g,h) 
in PG(3,q) as the plane £3 = by (a, 6, c) 1— > (a, 6, c, 0). The functions 
/, g and /1 can be obtained by using p as follows: Let P\, P 2 and P3 be the 
three given non-collinear points. If p(P\) = (01,02,013), p{P2) = (01,62,63), 
p(P 3 ) = (ci,c 2 ,c 3 ) and <p(p(Pi)) = = 1,2,3 we have: 

/A /ai a 2 a 3 \ _1 / /A 
U = 61 6 2 63 U . 

\ci c 2 c 3 y \/ 3 / 

The matrix inverse exists since the points are non-collinear. Now we can 
form the flock T = F(f, g, h). Note that we obtain q planes since r(/, g, h) 
is non-degenerate. 

In the construction of a herd space from a flock, a herd selection function 
was used to define the functions Pp. If this herd selection function is used 
with the constructed herd space to obtain a flock, then it should be clear 
that the original flock is recaptured if the functions Fp are used as the /» 
selections. 

The above discussion can be summarized as, 

Theorem 4.2. Any flock ^(f, g, h) gives rise to a unique herd spaceT(f, g, h). 
On the other hand, any non- degenerate herd space T(f, g, h) gives rise to sev- 
eral flocks related as in Theorem \4-l\ A unique flock can be constructed from 
a herd space if a herd selection function p is given and the value of <p(p(P)) is 
known for three non-collinear points P. For each flock that can be constructed 
from a herd space, the critical cone of the flock has Pnc as ^ s carrier. 

Corollary 4.3 (The General Herd Theorem). If the herd cover of a non- 
degenerate herd space T(f,g,h) has a point set which contains three non- 
collinear points, then any p -herd of this herd cover gives rise to a unique 
flock T whose critical cone has Pnc as its carrier. Conversely, for any flock 
!F(f,g,h) in PG(3,q) and any herd selection function p, there is a p-herd 
for which the the corresponding Pnc is the carrier of the critical cone of the 
flock. 
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Proof. Since the point set of the herd cover contains three non-collinear 
points, the p-herd will contain at least three ordered pairs of the form 
(p(P) , (f)(p(P)) corresponding to these points. This is the data which is 
needed to construct a unique flock from a non-degenerate herd space. The 
converse is obvious. □ 

In light of this theorem, we will refer to the (non-degenerate) herd space 
r(/, g, h) as being the herd space of T — F(f, g, h), since the choice of p is 
immaterial. We will refer to the p-herd of 7iC(f,g, h) as being the herd of 
J 7 , only when the herd selection function p is clearly understood. It will also 
be convenient to abuse notation and refer to a representative of a point of 
P(V) as being a function of the herd space. 



5 Equivalence of Herd Spaces 

Two herd spaces T(f,g,h) and r(/', g', hi) are defined to be equivalent if 
there exist a collineation ip: ~P(IA) — > P(ZY) and a collineation r: ~P(Z) — > 
P(Z) with T((f,g,h)) = (f',g',h') such that the following diagram com- 
mutes, 



P(W) ^ (f,9,h) 



P(W) (f',g',h') 



(11) 



and il>(pHC(f,g,h)) — PHC(f,g',h')- If the two herd spaces are equivalent, and 
Pnc(f,g,h) = / Pnc(f,g',h f ) then they are said to be strongly equivalent. If, 
in addition to being strongly equivalent, r preserves S, then T(f,g,h) and 
T(f',g',h') are said to be herd equivalent. Clearly, herd equivalence implies 
strong equivalence which in turn implies equivalence. Two flocks are said 
to be (herd, strongly) equivalent if their associated herd spaces are (herd, 
strongly) equivalent. 

Lemma 5.1. If in the definition of equivalent herd spaces, diagram 07]) 
commutes, then 4>(V nC (f, g ,h)) = Vne(f,g',h') if and only if r(S n (f,g,h)) = 
S fl (f',g',h'). In particular, if r — id then the condition 4>{Vuc(f,g,h)) = 
Pnc(f', 9 ',h') is superfluous. 
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Proof. Let T = Vnc(f, g ,h) and T = V H c(f>, g ',h>)- B Y definition, 4>f, g ,h{T) = 
(/) 9-i h) and (j>f,g',h'(T') — <Sfl (/', </, ft/). Commutativity of diagram (FiTi) 
gives r(4> f>g>h (T)) = <£ /w ,^(T)). The RHS = S n (/', </, ft') if and only if 
V»(T) = V. □ 

While it is true that star flocks are not generally equivalent, we do have: 

Proposition 5.2. All linear flocks are equivalent. 

Proof. Let J-(f, g, h) and F(f , g', h') be linear flocks. (/, g, h) and (/', g', h!) 
are points of P{Z) and since the automorphism group of P{Z) acts transi- 
tively on its points, we can find a r in this group with r((/, g, h)) = (/', g', h'). 
The kernels of T(f,g,h) and T(f',g',h') are lines £ and of P(ZY) respec- 
tively. Since the automorphism group of P(ZY) acts transitively on its lines, 
we can find an automorphism i[) of P(W) with = Since the point sets 
of the herd covers of these two linear herd spaces are the complements, in 
P(U), of these kernels we have ifj(Vnc{f,g,h)) = T ? rcc(f',g',h')- Commutativity 
of diagram ffTTT) with this choice of ip and r is obvious. □ 

Proposition 5.3. For any non-zero constants A, B and C the flocks J-"(f, g, h) 
and J-"(Af, Bg,Ch) are equivalent. If A = B = C then the corresponding 
herd spaces are herd equivalent (in fact, equal). 

Proof. Since (f,g,h) = (Af,Bg,Ch) we may take r = id. Let ip be the 
homography defined by vp((x ,Xi,x 2 )) = ^-jfjf)- Consider the point 

P = (a,b,c) in P(U). T(<j> flBlh (P)) = (af + bg + ch) and A f,B g ,ch(^( p )) = 
{%(Af) + ^(Bg) + %(Ch)) = (af + bg + ch), so diagram (P} commutes. 
The result now follows from Lemma [5.11 If A = B = C then ip is just the 
identity map of P(U). □ 

The last result is a special case of the following: 

Proposition 5.4. If T = J~(f,g, h) is a non- star flock and {f',g', h'} is any 
basis of (f, g, h) then J-{f , g', h') is equivalent to T . 

Proof. Since (f,g,h) = (f',g',h') we may take r = id. Let if) be the ho- 
mography of P{U) given by the change of basis matrix for the ordered basis 
{/', g', h'} to the ordered basis {/, g, h} acting on points. A straight-forward 
calculation shows that diagram (TIT]) commutes, and the result follows from 
Lemma 15.11 □ 
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An analogous result for star flocks will be given in the next section. 

Proposition 5.5. Let T and T' be two flocks with the same critical cone K, 
in PG(3, q) whose carrier contains at least 3 non-collinear points. If there is 
a collineation of PG(3, q) stabilizing JC and mapping T to T' then T and IF' 
are strongly equivalent. 

Proof. We will provide a proof only for the case that T and T' are non-star 
flocks and leave the star flock case to the reader. 

Let T = J-(f, g,h) and IF' = J-{f , g' , h') and suppose that a is a 
collineation of PG(3, q) stabilizing K, and mapping IF to IF' . a induces a 
map that maps / i— > /', g i— > g' and h i— > hi '. Since IF is a non-star flock, /, g 
and h are linearly independent vectors of Z and this set can be extended to an 
ordered basis B = {fio = f, fii = g, fi2 = h, fi 3 , . . . , Hq-2} of Z. Similarly, we 
can construct an ordered basis B' = {n' = /', fi[ = g', n' 2 = h', n' 3 , . . . , yUg_ 2 }- 
The linear extension of the map given by /jj i-> /i-, < i < q — 2, is 
a vector space automorphism. If we let r be the collineation of P{Z) in- 
duced by this automorphism, it is clear that T((f,g,h)) = (f',g',h'). Since 
r((af + bg + ch)) = (af + bg' + ch') for all a, b, c G GF(q), if we take if) = id 
then diagram (TTTj) commutes. As T and T' have the same critical cone, 
the point sets of the herd covers of their herd spaces are identical and so, 
preserved by ip. Thus, T and T 1 are strongly equivalent. □ 

Let T = {n t I t G GF(q)} be a flock of planes. A reparameterization 
of J 7 is a reassignment of the elements of GF(q) to the planes of J 7 , with 
still assigned to the plane £3 = 0. If after a reparameterization we have 
T = {tv s I s G GF(q)} then there exists a permutation r of GF(q) so 
that 7T t = 7T r ( s )_ r (o). In terms of coordinate functions, if T — IF(f,g,h) 
then after this reparameterization we would have T = T{f , g' , h!) where 
f{s) = f(r(s) - r(0)), g'{s) = g(r(s) - r(0)) and h'{s) = h(r(s) - r(0)). 
By changing the parameterization we obtain a different set of coordinate 
functions, but we haven't changed the planes, so the corresponding herd 
spaces should be equivalent in a very strong sense. This is the content of the 
next proposition. 

Proposition 5.6. The herd space of a flock and the herd space of any repa- 
rameterization of that flock are herd equivalent. 

Proof. Let T{f , g' , hi) be a reparameterization of IF(f,g,h) by the permu- 
tation r of GF(q). That is, f'(s) = f(r(s) - r(0)), g'(s) = g(r(s) - r(0)) 
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and h'(s) = h(r(s) — r(0)). Now, p(s) = r(s) — r(0) for s G GF(q) is also 
a permutation of GF(q). Define r: P(Z) -> P(Z) by r((F)) = (F o p). 
This is easily seen to be well defined and obviously, F o p(0) = 0. r is a 
collineation of P{Z) and since the composition of permutations is a per- 
mutation, r{S) = S. Clearly, r((f,g,h)) = (f',g',h'). Let if) = id. Since 
r{{af{t)+bg{t)+ch{t))) = (af{p{s))+bg{p{s))+ch{p{s))} = 0/v,fc'((M,c», 
diagram (fTTj) commutes. □ 

In order to compare our results with the extant literature concerning 
flocks of quadratic (and other) cones, the following definition will be use- 
ful. Let C be a subset of Vnc(f,g,h) °f the herd space T(f,g,h). The herd 
spaces r(/, g, h) and T(f, g', h!) are defined to be C— equivalent if in the def- 
inition of equivalent herd spaces the condition ip(V-HC{f, g ,h)) = T ? -HC(f',g',h') is 
replaced by ip(C) C Vne<f,g',h')- These herd spaces are said to be strongly 
C— equivalent if they are C— equivalent and tp(C) = C. We refer to two 
flocks as being (strongly) C— equivalent if their herd spaces are (strongly) 
C— equivalent. Note that equivalent herd spaces are C— equivalent for any 
appropriate set C, but the converse need not be true. Consider the following 
example of C— equivalence. 

Example 5.7. The flocks F(t, 5t 3 , 5t 5 ) and F(t + 7t 3 + 3t 5 , 5t 3 + 14t 5 , 5t 5 ) of 
PG(3, 17) are equivalent, but not strongly equivalent flocks. The equivalence 
is given by the collineations ijj( x o, x i, #2) = (xo, 2x + x%, 4x + 4xi + x 2 ) and 
r = id. Vjic{t,5t [i ,5t 5 ) consists of the conic C: x x 2 = x\ together with the 
point (0, 1,0), while P-^c(t+7t 3 +3t 5 ,bt 3 +ut 5 ,5t 5 ) consists of the conic C : x x 2 = x\ 
together with the point (0, 13, 1). Since these point sets are not equal, the 
flocks are not strongly equivalent. However, since ifi stabilizes the conic C, 
these two flocks are strongly C-equivalent. 

Proposition 5.8. Let C be a set of points in the plane x 3 = of PG(3,q) 
whose automorphism group acts transitively on the lines of x% = which do 
not meetC. Then, all linear flocks of the cone of PG(3,q) with carrier C are 
strongly C— equivalent. 

Proof. Let J-(f, g, h) and J~(f', g', h!) be linear flocks of the cone with carrier 
C. (f,g,h) and (f',g',h f ) are points of P(2) and since the automorphism 
group of P{2) acts transitively on its points, we can find a r in this group 
with r((f,g,h)) = (f',g',h'). We identify the plane x 3 = with P(U) in 
the usual manner. The kernels of r(/, g, h) and r(/', g', h!) are lines I and £' 
respectively, of P{U) which do not intersect C. By the hypothesis we can find 
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a if) in the automorphism group of C so that if)(£) = £'. Commutativity of 
diagram (ITTj) is obvious. Since ijj(C) = C C Vnc(f,g',h'), we see that ^-"(/, fo) 
and Fif ,g', h!) are strongly C— equivalent. □ 

In most of the applications, C will be a conic or other oval of X3 = 
0. When C is a conic, strong C— equivalence coincides with the concept 
of flock equivalence found in the literature on the quadratic cone case. The 
proposition above is thus a generalization of the well known result that all 
linear flocks of quadratic cones are "equivalent", while Proposition 15.21 is 
not. From a geometrical point of view, all linear flocks should be equivalent 
since they are structurally the same, but this will not be the case for non- 
quadratic cones, in general, if the notion of equivalence requires that the cone 
be stabilized. This consideration has led us to the more general notion of 
equivalence that we have adopted. 

6 Star Flocks 

We can easily characterize star flocks in terms of their herd spaces. A more 
detailed examination of star flocks can be found in [3J. 

Proposition 6.1. A flock T is a star flock if, and only if, its herd space 
contains the constant function. A herd space is a star herd space if and only 
if its associated flock is a star flock. 

Proof. Let T be a star flock with the point Q common to all the planes of T . 
Since £3 = is in the flock, Q is in this plane. Clearly, fq{t) = 0, Vt e GF(q), 
so the herd space of T contains a constant function (i.e., (Q, (0))). On the 
other hand, if the herd space of JF contains a constant function, it must be 
the zero function. The point associated with the zero function lies in all 
planes of the flock, and so, the flock is a star flock. Since the kernel of is 
not trivial, the herd space in this case is a star herd space. □ 

Proposition 6.2. A flock T is a linear flock if and only if its herd space 
contains at least two constant functions. In this case, the herd space is a 
linear herd space. 

Proof. Suppose that the herd space of flock T contains (P, (0)) and (Q, (0)) 
with P 7^ Q. Then by Proposition 16.11 both P and Q, and hence the entire 
line PQ, lie in all planes of T . The converse is clear. The kernel of 4> has 
dimension 1, and the herd space is a linear herd space. □ 
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Proposition 6.3. Any star flock is equivalent to one of the form J-(f, (0), h). 
Any linear flock is equivalent to one of the form J-(f, (0), (0)). 

Proof. Consider the flock T = T{f, (0), (0)) where / is a non-constant func- 
tion. By Proposition 16. 21 JF is a linear flock. If T' is any linear flock, then T' 
is equivalent to T by Proposition 15.21 

Now, suppose that T = F^f^g^h) is a proper star flock. (f,g,h) is 
a line of ~P(Z) and there exist constants a, b and c, not all zero, so that 
af + bg + ch = 0. The kernel of r(/, g, h) is the point Q = (a, b, c) in P(U). 
Consider the points P = (1,0,0) and R = (0,0, 1) of P{U). If Q is not on 
the line PR, i.e., b ^ 0, then the homography ipi G PGL(3,q) given by the 
matrix, 



acting on points, fixes P and R and ipi(Q) = (0, 1,0). Taking r = id and 
ip = ipi shows that the flock T is equivalent to !F(f, (0), h). If Q is on the 
line PR but not equal to P (thus, 6 = 0,c ^ 0), then the homography 
ip2 ^ PGL(3, q) given by the matrix, 



acting on points, fixes P, ^(Q) = (0,1,0) and ^((0, 1,0)) = R. Taking 
t = id and ip = if)2 shows that the flock T is equivalent to !F(f, (0),g). 
Finally, if Q — P, then the homography ^3 G PGL(3, q) given by the matrix, 



acting on points, fixes R, ^(Q) = (0,1,0) and ^((0, 1,0)) = P. Taking 
t = id and ip — 1JJ3 shows that the flock T is equivalent to !F(g, (0), h). □ 

We can also characterize star flocks in terms of other functions in their 
herd spaces. 

Proposition 6.4. A flock J 7 is a star flock if and only if the function classes 
associated to two distinct points in its herd space are equal, i.e., the associated 
functions are scalar multiples. 




(12) 




(13) 




(14) 
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Proof. The herd space of the flock T contains (P, (/)) and (Q, (/)) with 
P ^ Q ii and only if the herd space is not a bijection. The herd space is a 
star herd space and so, its kernel is not empty. The statement now follows 
from Proposition 16. 1[ □ 

Proposition 6.5. A flock T is a linear flock if and only if there exist three 
non-collinear points in its herd space whose associated function classes are 
non-constant and equal. 

Proof. If T is a linear flock then all points of the herd cover of its herd space 
are associated to the same permutation. Choose any three non-collinear 
points of the affine plane which is the point set of the herd cover to satisfy 
the condition. On the other hand, suppose that (P, (/)), (S, (/)) and (R, (/)) 
are in the herd space of T with P, S and R distinct non-collinear points of 
P(W) and / a non-constant function. By Proposition I6.4[ T is a star flock. 
The restriction of cf) to the line PS is not a bijection, so this restriction has 
a nontrivial kernel. Thus, there is a point Q\ on PS which is in the kernel 
of </>. Similarly, there is a point Q2 on the line PR in the kernel of cf). If 
Qi — Q2 then they would be the point P contradicting the fact that P is not 
in the kernel since / is non-constant. Thus, there are at least two constant 
functions in the herd space and the result follows from Proposition 16.21 □ 

7 Some Non-Star Flocks 

In this section we will present some examples of the herd spaces of various 
non-star flocks. Only a selected few are examined to illustrate the techniques 
and ideas concerning herds and herd spaces. To determine the herd covers of 
these herd spaces, we appeal to Dickson [8] for the required information on 
permutation polynomials. He has determined all permutation polynomials 
of degree < 5 and we rely heavily on this classification. 

Consider the herd space T(t, t 2 , t 3 ). The functions of this herd space are of 
the forms: t 3 + at 2 + bt , at 2 + t and t 2 where a, b G GF(q). t 2 is a permutation 
polynomial if, and only if q = 2 e . That is to say, (0, 1,0) G Pnc iff 1 — 2 e . 
at 2 + t is a permutation polynomial iff a = 0, in which case it is a permutation 
polynomial for all q. Finally, there are two cases for which t 3 + at 2 + bt is 
a permutation polynomial. The first case occurs when q = — 1 mod 3 and 
a = 3c, b = 3c 2 (Vc G GF(q)), and the second when q = 3 e and a = 0, b = 
—n for n a non-square in GF(q). We summarize the possibilities for Pnc of 
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Q 




q = 1 mod 3, q odd 


(1,0,0) 


q = 1 mod 3, g = 2 2fc 


(1,0,0), (0,1,0) 


g = — 1 mod 3, g odd 


conic, 3xoX2 = Xi 2 


q = -1 mod 3, g = 2 2fe+1 


hyperconic, x x 2 = x 2 U (0, 1, 0) 


g = 3 e 


(1, 0, 0), (0, 0, 1), {(— n, 0,1) | n a non-square } 



Table 1: P ne of HC(t, t 2 , t 3 ), g > 5 



7iC(t,t 2 ,t 3 ) for all g > 5 in Tabled! For completeness, note that all flocks 
with g < 5 having more than two points in the carriers of their critical cones 
are star flocks, as will be shown in the next section. 

We illustrate a few herds of the flock JF(£, t 2 , t 3 ), in the case that q = 
-1 mod 3, q odd . The standard herd is {/(i,q,o,o) (*) = t} U {/{3c 2 ,3c,i,o)(0 = 
3c 2 t + 3ct 2 + t 3 | c G GF(q)}, while the alternate standard herd is given by 



{/(i,o,o,o>(*) = *M/<3c»,3ci,o>(t) = t+H 2 + ^t 3 | c E GF(q)*}U{f mm (t) = 
t 3 }. The normalized herd in this case is {/(iooo>(^) = t} U {/(3 C 2 3 C io)(t) = 
3 -i^£\c£GF(q)}. 

Continuing with this example, we note that the homography of PG(3, q), 
q 7^ 3 e represented by the matrix, 



/l 0\ 

3 

3 

\0 1/ 



(15) 



acting on planes (on the left), will map the flock J-"(t,t 2 ,t 3 ) to the flock 
Tit, 3t 2 , 3t 3 ) and the conic 3x X2 = X\ 2 to the conic Xqx 2 = Xi 2 in the plane 
£3 = (which is stabilized by this collineation) . Thus, for q = — 1 mod 3, 
J r (t,t 2 ,t 3 ) is equivalent (Proposition 15.31) to the Fisher-Thas- Walker (FTW) 
flock of a quadratic cone as represented in [IT]. If q = 2 2k+1 , for k > 1, 
then t 1 — ► ^4 is a permutation of GF(q) which fixes 0. If we reparameterize 
the planes in the the flock T(t, t 2 , t 3 ) using this permutation, we obtain the 

113 

herd equivalent flock F(t± ,t±) (Proposition 15. 6p . The herd space of this 
flock is herd equivalent to the original herd space, and so, has the same Pnc- 
The normalized herd of this flock is therefore, {/(i,o,o,o> W — /(o,i,o,o> {t) = 

U} U {/ (c 2 iC)li0 )(i) = c2 ^ 2 + c ^+ tg I c G GF(q)}. Observe that all the functions 
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in the normalized herd are o-polynomials. This herd (without /(o,i,o,o)j an d 
with a different indexing) is called a herd of ovals in [3]. 

We now consider the more complex herd space of the flock J-"(t,t 3 ,t 5 ). 
The functions of this herd space are of the forms: t 5 + at 3 + bt, at 3 + t and t 3 
where a,b G GF(q). Using Dickson [8], we may again list all possible herd 
covers of this herd space. For q < 5, this flock is a star flock. The possibilities 
for Pnc of 7iC(t, t 3 , t 5 ) for all q > 7 are summarized in Table [2J 



Q 


Phc 


q = l (15) 


(1,0,0) 


g = 2,8 (15) 


(0, 1,0), conic 


g = 3,12 (15), q = 3 2k+1 


(0, 1,0), conic, collinear seti 


q = A (15) 


(1,0,0), (0,0,1) 


q = 5 (15), q = 5 2fe+1 


(0, 1,0), collinear set 2 , partial conic 


g = 6 (15), q = 3 4fe 


(0,1,0), collinear seti 


g = 7,13 (15) 


conic 


q = 9 (15), g = 3 4fe+2 


(1, 0, 0), (0, 1, 0), (0, 0, l),collinear seh 


g = 10 (15), q = 5 2k 


collinear set2, partial conic 


g = 11 (15) 


(1,0,0), (0,1,0) 


g = 14 (15) 


(1,0,0), (0,1,0), (0,0,1) 


conic : 5x x 2 = X\ 2 


collinear seti : (— n, 1,0), n a non-square 


collinear set2 : (— s, 0, 1), s ^ A th power 


partial conic : 4xqX2 = x\ with x\ = 2n, n a non-square 



Table 2: P wc of HC(t, t 3 , t 5 ), q > 7 



As we see from the table, the only cases in which P-hc contains a conic 
occur when q = 2, 3, 7, 8, 12, 13 mod 15 which simplifies to g = ±2 mod 5. 
These cases give rise to flocks of quadratic cones. For q odd, these are 
equivalent to the Kantor K2 flocks [13] and for q even (more precisely, q = 
2 2fc+1 , occurring when q is even and q = 2,8 mod 15) they are known as 
the Payne [12] flocks. As the description of this flock is characteristic-free, 
we would prefer to call this flock the Kantor-Payne flock (as has been done 
elsewhere in the literature). 

Another example, illustrating a flock whose coordinate functions are not 
all monomial, can be obtained by considering the function f(x) = x 5 + 2nx 3 + 
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n 2 x where n is a non-square in GF(q). Dickson [8 J has shown that this is a 
permutation polynomial if and only if q = 5 e . This implies that over GF(5 e ), 
f(x + a) — (2na 3 + n 2 a) = x 5 + 2nx 3 + 6nax 2 + (6na 2 + n 2 )x is a permutation 
polynomial Va <G GF(5 e ). Consider the flock jF(t,£ 2 ,t 5 + 2nt 3 ). For q = 5 6 , 
P wc of this flock consists of {(1, 0, 0, 0)} U {(na 2 + n 2 , na, 1, 0) | oG GF(5 e )}, 
in other words, the points of the conic nx$X2 = x 2 + n 3 X2 2 - These flocks are 
equivalent to the K3 or "Kantor likeable" flocks due to Gevaert and Johnson 
|10j . Consider the special case of q = 5. Since x 5 = x over GF(5), the 
permutation polynomial reduces to x 3 + 3ax 2 + (3a 2 + 3n + l)x. This in 
turn implies that the Kantor likeable flocks in PG(3, 5) are equivalent to the 
FTW flock, a point that is implied, but never stated in [S] . 

Our last example is restricted to even characteristic. Let q = 2 e and chose 
i < e so that (2 l + 1, q — 1) = 1. In this case, f(x) = x 2 * +1 is a permutation 
polynomial over GF(2 e ). Therefore, f(x + a) — a 2 * +1 = x 2 ' +1 + ax 2 ' + a T x 
is a permutation polynomial over GF(q), Va G GF(q). The P^c of the flock 
!F(t, t 2 \ t 21+1 ) contains the points of x x 2 = Xi 2 ' . If (i,e) = 1 this curve is 
a translation oval and ^(t, t 2 \ t 2 ' +1 ) is an a-flock [1J. This situation arises 
only when e is odd. This is an alternate (and simpler) proof of Theorem 5 
in [lj, whose proof simplified that of a result of Fisher and Thas [9J. When 
(i,e) > 1 we obtain flocks of non-oval cones of a type that we have called 
/?-flocks (0). 

8 The Classification of Flocks for q < 7 

All flocks of arbitrary cones can be easily determined for small q, by exam- 
ining herd spaces. Since there exist cones which do not admit any flock [3], 
all references to cones in this section are to non-empty cones which admit at 
least one flock. The material in this section should be compared to [13] and 
[7] where the flocks of quadratic cones for q in this range are determined by 
other methods. 

Remark: We are not attempting a complete classification of these flocks, 
although the methods used here could be used to do so. Rather, we are trying 
to classify the flocks of "interesting" cones, that is, cones whose carriers are 
not too small and/or contained in just a few lines. While it is possible to 
define "interesting" , such a definition is bound to be arbitrary in nature and 
so we will not do so here. Also, we will not try to refine the classification of 
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the star flocks other than to indicate when they are linear. Star flocks are 
examined in more detail in [3|. 

8.1 q = 2 

Since any two distinct planes of PG(3, q) meet in a line, a flock of any cone 
in PG(3, 2) is a linear flock. 

8.2 q = 3 

P(Z) is isomorphic to PG(1,3), the projective line, and S is a point of this 
line. Obviously, all flocks in PG(3, 3) are star flocks. The point set of the herd 
cover of any proper star herd space consists of just one line by Proposition 
13.21 Therefore, if the carrier of a cone contains at least three non-collinear 
points, a flock of the cone must be linear. Thus the flocks of all quadratic 
cones in PG(3, 3) are linear. 

8.3 q = 4 

~P{Z) is isomorphic to PG(2,4), the projective plane of order 4, and S is a 
pair of points in this plane. If a cone has more than two points in its carrier, 
then it can only admit star flocks. A herd cover of a proper star herd space 
can contain at most two lines, so if the carrier of a cone contains a 5-arc, the 
cone can admit only linear flocks. The only non-star flock is the FTW flock, 
but its critical cone is flat. We again have that the flocks of all quadratic 
cones in PG(3, 4) are linear. 

8.4 q = 5 

~P{Z) is isomorphic to PG(3, 5) and S consists of 6 points which lie in a 
hyperplane, i.e., they are coplanar in this space. The degree of a permutation 
polynomial over GF(5) can only be 1 or 3. The six permutation points are 
(t) and the five points (3at + 3a 2 t 2 + t 3 ) for a G GF(5). The point set of 
the herd cover is the conic 2xqX2 = x\ 2 in the herd space T(t,t 2 ,t 3 ). Any 
other plane of P{Z) can contain at most two permutation points. Thus, the 
only non-star flock of a cone of PG(3, 5) whose carrier contains at least three 
points is the FTW flock (up to equivalence). There are at most two lines in 
the point set of the herd cover of any proper star herd space. A star flock 
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Type 


Num. 


Permutation Polynomial 


I 


1 


t 


II 


49 


(5a 4 + 3a z b + 3b' z )t + (3a 3 + 3ab)i z + (3a z + b)i 6 
+ 5at i + t 5 , Va,&G GF(7) 


III 


52 


(5a 4 + 3a z n ± 2a + 3n z )t + (3a 3 + 3an ± 1)** + (3a 2 + n)i 6 
+ 5a£ 4 + t 5 , Va G GF(7), n a nonsquare 


IV 


14 


(5a 4 ± 4a)t + (3a 3 ± 2)t 2 + 3a 2 t 3 + 5a£ 4 + t 5 , Va G GF(7) 


V 


14 


(4a 3 ± 3)t + 6a 2 t 2 + Aat 3 + t 4 , Va G GF(7) 



Table 3: Representative Permutation Polynomials over GF(7) 



of a cone in PG(3,5) whose carrier contains must be a linear flock. 

The flocks of quadratic cones are either linear or FTW. 

8.5 q = 7 

In this case P{Z) is isomorphic to PG(5, 7) and contains 5! = 120 permuta- 
tion points. The permutation polynomials over GF(7) can only have degrees 
of 5, 4 or 1. Using Dickson's list, we can explicitly exhibit all the permutation 
polynomials over GF(7). This is done in Table [31 

As points of P{Z) these 120 permutation points lie in the hyperplane 
P{Zi) = (t,t z ,t 3 ,t 4 ,t 5 ). Any plane of ~P{Z) which does not lie in this hy- 
perplane must meet the hyperplane in a line. The permutation points of the 
non-star herd spaces that correspond to these planes must all lie on a line, 
and so, such flocks can only have flat cones as critical cones. A non-star 
flock of a non-flat cone would therefore correspond to a plane which lies in 
~P(Zi). A simple calculation shows that all the permutation points lie on the 
quadric Q(4, 7) of P(^i) given by 3x\ = X0X4 + X1X3, £5 = 0. At each point 
of the hyperbolic quadric, there are 8 generator lines which form a quadratic 
cone that lies in a unique 3-space whose only intersection with the hyper- 
bolic quadric is this cone. For example, at the point (t) on the quadric, the 
type V points lie on seven generators of such a cone with vertex (t) , and the 
3-space containing this cone is (t, t 2 , t 3 , t A ). The type II points lie in seven 
planes, 7r a : (t, (t + a) 3 — a 3 , (£ + a) 5 — a 5 ), a G GF(q), the points in each plane 
together with (t) forming a conic. The remaining points come in plus/minus 
pairs, and each such pair is collinear with a unique point of type II (those 
with b = or b a non-square in GF(q)). These lines are generator lines of 
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the hyperbolic quadric (lying completely in the quadric). To determine all 
possible non-star flocks of non-empty cones we need only examine the planes 
of P(-Zi) which contain (t). There are only four types of planes, with respect 
to the hyperbolic quadric, through a point of the quadric. Namely, planes 
whose intersection with the hyperbolic quadric consists of precisely 1 gen- 
erator, 2 generators, a conic or a single point. Thus, the herd cover of any 
non-star flock that is not contained in two lines must be an arc which lies 
on a conic. A simple computer-aided calculation shows that the only planes 
through (t) which contain at least seven points are the 7r a . The flocks that 
correspond to these planes are all projectively equivalent, as the following 
calculation shows: 
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where the last step is just a reparameterization of the flock by s = t — a. 
We can therefore conclude that the only non-star flocks of quadratic cones 
in PG(3, 7) are equivalent to jF(t, t 3 , £ 5 ), the Kantor-Payne Flock. 

A line can intersect S in at most 3 points (a generator of the hyperbolic 
quadric). So, there are at most three lines in the point set of the herd cover of 
any proper star herd space. A star flock of a cone in FG(3, 7) whose carrier 
contains a 7-arc must be a linear flock. The flocks of quadratic cones are 
either linear or Kantor-Payne. 
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